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WHAT IS CLAIMED IS: 



1 . A method of increasing a resolution of at least a portion of a 
reference frame of video, the method comprising the steps of: 

5 selecting a first block of pixels in the reference frame; 

locating, in N (N^ 1) target frames, one or more blocks of pixels 
that substantially correspond to the first block of pixels, where the N target 
frames are separate from the reference frame; 

determining values of additional pixels based on values of pixels 
10 in the first block and on values of pixels in the one or more blocks; and 

adding the additional pixels among the pixels in the fu"st block. 

2. A method according to Claim 1, wherein the N target frames 
comprise frames of video which were predicted, at least in part, based on pixels 

15 in the reference frame. 

3. A method according to Claim 1, wherein the determining step 
determines the values of the additional pixels based also on coefficients which 
are weighted in accordance with the first block and the one or more blocks. 

20 

4. A method according to Claim 3, wherein the coefficients are 
weighted based on differences between pixels in the first block and pixels in 
each of the one or more blocks. 

25 ^Vii3 5. Amethod according to Claim 4, wherein the differences 

comprise an MPEG ressidual. 
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6. A method according to Claim 1, wherein, in a case that the 
locating step does not locate any blocks of pixels in the target frames that 
substantially correspond to the first block of pixels, the determining step 
determines the values of the additional pixels based on values of pixels in the 
5 first block without regard to values of pixels in the N target frames. 
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7. A method according to Claim 6, wherein the determining step 
determines the values of the additional pixels by performing bilinear 
interpolation using at least some of the pixels in the first block. 

^^^^5^ Ns. A method according to Claim 1, wherein the reference frame 

of video and the\l target frames are coded using one of MPEG-1, MPEG-2 and 
MPEG-4. 



9. A method according to Claim 8, wherein the reference frame 
comprises a bi-drrectional (B) frame; and 

whe\ein the method further comprises, before the selecting step, 
the step of determining a location of the first block in the reference frame based 
on blocks of pixels in fl^^es which precede and which follow the reference 
20 frame. 

10. A method Wording to Clahn 8, wherein the reference frame 
comprises one of an intramode ^ frame and a predictive (?) frame; and 

wherein the N targels^frames comprise at least one of a P frame 
25 and a bi-directional (B) frame. 

11. A method according to Claim 1, further comprising the step 
of changing distances between pixels in the first block in order to change a size 
of the first block. 
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12. A method according to Claim 1, wherein the locating step 
uses motion vectors from the reference frame to the target frame to locate the 
one or more blocks of pixels. 

13. A method according to Claim 1, wherein the locating step 
searches through the N target frames to locate the one or more blocks of pixels. 

14. Computer-executable process steps stored on a computer- 
readable medium, the computer-executable process steps to increase a resolution 
of at least a portion of a reference frame of video, the computer-executable 
process steps comprising: 

code to select a first block of pixels in the reference frame; 

code to locate, in N (N^ 1) target frames, one or more blocks of 
pixels that substantially correspond to the first block of pixels, where the N 
target frames are separate from the reference frame; 

code to determine values of additional pixels based on values of 
pixels in the first block and on values of pixels in the one or more blocks; and 

code to add the additional pixels among the pixels in the first 

block. 

15. Computer-executable process steps according to Claim 14, 
wherein the N target frames comprise frames of video which were predicted, at 
least in part, based on pixels in the reference frame. 

16. Computer-executable process steps according to Claim 14, 
wherein the determining code determines the values of the additional pixels 
based also on coefficients which are weighted in accordance with the first block 
and the one or more blocks. 
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17. Computer-executable process steps according to Claim 16, 
wherein the coefficients are weighted based on differences between pixels in the 
first block and pixels in each of the one or more blocks. 

\18. A method according to Claim 17, wherein the differences 
comprise an MREG residual. 

19. Computer-executable process steps according to Claim 14, 
wherein, in a case that the locating code does not locate any blocks of pixels in 
the target frames that substantially correspond to the first block of pixels, the 
determining code determines the values of the additional pixels based on values 
of pixels in the first block without regard to values of pixels in the N target 
frames. 



20. Computer-executable process steps according to Claim 19, 
wherein the determining code determines the values of the additional pixels by 
performing bilinear interpolation using at least some of the pixels in the first 
block. 

^O C)^^ \l. Computer-executable process steps according to Claim 14, 
wherein the referVice frame of video and the N target frames are coded using 
one of MPEG-1, MPEG-2 and MPEG-4. 

12, Computer-executable process steps according to Claim 21, 
wherein the refemice frame comprises a bi-directional (B) frame; and 

wherein the computer-executable process steps further comprise 
code to determine a locatK)n of the first block in the reference frame based on 
blocks of pixels in frames which precede and which follow the reference frame. 
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13. Computer-executable process steps according to Claim 21, 
wherein the refeVence frame comprises one of an intramode (I) frame and a 
predictive (P) frame; and 

whe^in the N target frames comprise at least one of a P frame 
and a bi-directional 5P) frame. 

24. Computer-executable process steps according to Claim 14, 
further comprising code to change distances between pixels in the first block in 
order to change a size of the first block. 

25. Computer-executable process steps according to Claim 14, 
wherein the locating code uses motion vectors from the reference frame to the 
target frame to locate the one or more blocks of pixels. 

26. Computer-executable process steps according to Claim 14, 
wherein the locating code searches through the N target frames to locate the one 
or more blocks of pixels. 

27. An apparatus for increasing a resolution of at least a portion 
of a reference frame of video, the apparatus comprising: 

a memory which stores computer-executable process steps; and 
a processor which executes the process steps so as (i) to select a 
first block of pixels in the reference frame, (ii) to locate, in N (N^ 1) target 
frames, one or more blocks of pixels that substantially correspond to the first 
block of pixels, where the N target frames are separate from the reference 
frame, (iii) to determine values of additional pixels based on values of pixels in 
the first block and on values of pixels in the one or more blocks, and (iv) to add 
the additional pixels among the pixels in the first block. 
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28. An apparatus according to Claim 27, wherein the N target 
frames comprise frames of video which were predicted, at least in part, based on 
pixels in the reference frame. 

29. An apparatus according to Claim 27, wherein the processor 
determines the values of the additional pixels based also on coefficients which 
are weighted in accordance with the first block and the one or more blocks. 

30. An apparatus according to Claim 29, wherein the coefficients 
are weighted based on differences between pixels in the first block and pixels in 
each of the one or more blocks. 

S\)€^^^^ SKA method according to Claim 30, wherein the differences 
comprise an MPEG residual. 



PEc^esic 



32. An apparatus according to Claim 27, wherein, in a case that 
the processor does not locate any blocks of pixels in the target frames that 
substantially correspond to the first block of pixels, the processor determines the 
values of the additional pixels based on values of pixels in the first block 
without regard to values of pixels in the N target frames. 

33. An apparatus according to Claim 32, wherein the processor 
determines the values of the additional pixels by performing bilinear 
interpolation using at least some of the pixels in the first block. 

^OpyV^^ 34\ An apparatus according to Claim 27, wherein the reference 
frame of video and\he N target frames are coded using one of MPEG-1, 
MPEG-2 and MPEG^ 
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>35. An apparatus according to Claim 34, wherein the reference 
frame comprisesXa bi-directional (B) frame; and 

whei^in, before selecting the first block, the processor executes 
process steps so as to xletermine a location of the first block in the reference 
frame based on blocks ok pixels in frames which precede and which follow the 
reference frame. \ 

36. An apparatus according to Claim 34, wherein the reference 
frame comprises one of an intranKsde (I) frame and a predictive (P) frame; and 

wherein the N target frames comprise at least one of a P frame 
and a bi-directional (B) frame. ^ 



37. An apparatus according to Claim 27, wherein the processor 
executes process steps so as to change distances between pixels in the first block 
in order to change a size of the fu"st block. 

38. A method according to Claim 27, wherein the processor uses 
motion vectors from the reference frame to the target frame to locate the one or 
more blocks of pixels. 

39. A method according to Claim 27, wherein the processor 
searches through the N target frames to locate the one or more blocks of pixels. 



40. An apparatus for increasing a resolution of at least a portion 
of a reference frame of video, the apparatus comprising: 

means for selecting a fnst block of pixels in the reference frame; 

means for locating, in N (N^l) target frames, one or more blocks 
of pixels that substantially correspond to the first block of pixels, where the N 
target frames are separate from the reference frame; 
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means for determining values of additional pixels based on values 
of pixels in the first block and on values of pixels in the one or more blocks; and 
means for adding the additional pixels among the pixels in the 

first block. 
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41. A television system which receives coded video data, and 
which forms imaglps based on the coded video data, the television system 
comprising: 

a deoofldr wbiGh^decodes the video data to produce frames of 

video; 

a proctor wMch increases a resolution of a reference frame of 
the video based on pix^^r^i the reference frame and based on pixels in at least 
one other target frame of tHte video; and 

a display whi* displays an image based on the reference frame. 

A television system according to Claim 41, wherein the 
processor increase^he resolution of the reference frame by selecting blocks of 
pixels in the reference'fi(;ame and, for each selected block, (i) locating, in N 
(N^ 1) target frames, one oKmore blocks of pixels that substantially correspond 
to the first block of pixels, wheh^the N target frames are separate from the 
reference frame; (ii) determining values of additional pixels based on values of 
pixels in the selected block and on values of pixels in the one or more blocks, 
and (iii) adding the additional pixels among>die pixels in the selected block. 




25^0 /li^^J — 4>>s^ television system according to Claim 41, wherein, in a 
case that the processor dbes not locate any blocks of pixels in the target frames 
that substantially correspond WHhe selected block of pixels, the processor 
determines the values of the additional pixels based on values of pixels in the 
selected block without regard to values o^p^xels in the N target frames. 
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44. - A telcvist eB-syste ttracc Oi diiig to Clal iTi^4l7-wherdaJhe^ 
d ecoder and the processo r a i e iiiipleiiieiiied lir a^5ttep-bo;S^ 

^ ^5. A method according to Claim 4, wherein, in a case that the 

reference and targfel frames of video are coded using MPEG, the locating step 
locates the one or more blocks using motion vectors present in an MPEG 
bitstream for the target^ames; and 

wherein thescoefficients are determined using DCT values of at 
least one coded residual, where the at least one coded residual comprises 
differences between the referente frame and the target frame(s). 

46. Computer-execirtable process steps according to Claim 17, 
wherein, in a case that the reference ^ target frames of video are coded using 
MPEG, the locating code locates the one^pr more blocks using motion vectors 
present in an MPEG bitstream for the target frames; and 

wherein the coefficients are determined using DCT values of at 
least one coded residual, where the at least one ooded residual comprises 
differences between the reference frame and the target frame(s). 

47. An apparatus according to Claim 30, wherein, in a case that 
the reference and target frames of video are coded using MPEG, the locating 
step locates the one or more blocks using motion vectors present in an MPEG 
bitstream for the target frames; and 

wherein the coefficients are determined using DCT values of at 
least one coded residual, where the at least one coded residual comprises 
differences between the reference frame and the target frame(s). 
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